The Vanishing Ideal of a Finite Set of Closed Points in Affine Space
نویسنده
چکیده
Given a finite set of closed rational points of affine space over a field, we give a Gröbner basis for the lexicographic ordering of the ideal of polynomials which vanish at all given points. Our method is an alternative to the Buchberger–Möller algorithm, but in contrast to that, we determine the set of leading terms of the ideal without solving any linear equation but by induction over the dimension of affine space. The elements of the Gröbner basis are also computed by induction over the dimension, using one-dimensional interpolation of coefficients of certain polynomials.
منابع مشابه
Border Basis of an Ideal of Points and its Application in Experimental Design and Regression
In this paper, we consider the problem of computing the order ideal and the corresponding border basis for the vanishing ideal of a given finite set of points with multiplicity The ideal of points has different applications in science and engineering. In this paper, we focus on presenting some models related to a real experiment and show the role of our approach in providing good statistical p...
متن کاملComputing Ideals of Points
The easiest geometric object in affine or projective space is a single rational point. It has no secrets, in particular its defining ideal, i.e. the set of all the polynomials which vanish at the point, is straightforward to describe. Namely, for an affine point with coordinates (a1, . . . , an), the corresponding ideal is p = (x1 − a1, . . . , xn − an); while for a projective point with coordi...
متن کاملStrong convergence of variational inequality problem Over the set of common fixed points of a family of demi-contractive mappings
In this paper, by using the viscosity iterative method and the hybrid steepest-descent method, we present a new algorithm for solving the variational inequality problem. The sequence generated by this algorithm is strong convergence to a common element of the set of common zero points of a finite family of inverse strongly monotone operators and the set of common fixed points of a finite family...
متن کاملPassivity-Based Stability Analysis and Robust Practical Stabilization of Nonlinear Affine Systems with Non-vanishing Perturbations
This paper presents some analyses about the robust practical stability of a class of nonlinear affine systems in the presence of non-vanishing perturbations based on the passivity concept. The given analyses confirm the robust passivity property of the perturbed nonlinear systems in a certain region. Moreover, robust control laws are designed to guarantee the practical stability of the perturbe...
متن کامل. A C ] 1 9 N ov 2 00 7 FINITE SUBSETS OF PROJECTIVE SPACE , AND THEIR IDEALS
Let A be a finite set of closed rational points in projective space, let I be the vanishing ideal of A , and let D(A ) be the set of exponents of those monomials which do not occur as leading monomials of elements of I . We show that the size of A equals the number of axes contained in D(A ). Furthermore, we present an algorithm for the construction of the Gröbner basis of I (A ), hence also of...
متن کامل